Polynomial Space Randomness in Analysis with Application to the Lebesgue Differentiation Theorem
نویسندگان
چکیده
We study the interaction between polynomial space randomness and a fundamental result of analysis, the Lebesgue differentiation theorem. We generalize Ko’s framework for polynomial space computability in Rn to define weakly pspace-random points, a new variant of polynomial space randomness. We show that the Lebesgue differentiation theorem holds for every weakly pspace-random point.
منابع مشابه
Polynomial Space Randomness in Analysis
We study the interaction between polynomial space randomness and a fundamental result of analysis, the Lebesgue differentiation theorem. We generalize Ko’s framework for polynomial space computability in R to define weakly pspace-random points, a new variant of polynomial space randomness. We show that the Lebesgue differentiation theorem characterizes weakly pspace random points. That is, a po...
متن کاملPathak’s “computational” Lebesgue differentiation theorem in context
These are working notes on placing Pathak’s [5] computability-flavored version of the Lebesgue differentiation theorem into the framework developed by Hoyrup and Rojas [3, 1, 2] for working with algorithmic randomness in “computable metric spaces.” I wrote this up for my own edification, as I am only just becoming familiar with algorithmic randomness in general.
متن کاملSchnorr Randomness and the Lebesgue Differentiation Theorem
We exhibit a close correspondence between L1-computable functions and Schnorr tests. Using this correspondence, we prove that a point x ∈ [0, 1] is Schnorr random if and only if the Lebesgue Differentiation Theorem holds at x for all L1-computable functions f ∈ L1([0, 1]).
متن کاملOn isomorphism of two bases in Morrey-Lebesgue type spaces
Double system of exponents with complex-valued coefficients is considered. Under some conditions on the coefficients, we prove that if this system forms a basis for the Morrey-Lebesgue type space on $left[-pi , pi right]$, then it is isomorphic to the classical system of exponents in this space.
متن کاملFixed point theorem for mappings satisfying contractive condition of integral type on intuitionistic fuzzy metric space
In this paper, we shall establish some fixed point theorems for mappings with the contractive condition of integrable type on complete intuitionistic fuzzy metric spaces $(X, M,N,*,lozenge)$. We also use Lebesgue-integrable mapping to obtain new results. Akram, Zafar, and Siddiqui introduced the notion of $A$-contraction mapping on metric space. In this paper by using the main idea of the work...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1509.08825 شماره
صفحات -
تاریخ انتشار 2015